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(57) Abstract 



A graphical user interface for a computer-assisted motion video editing system directs a user through the process of editing a video 
program. The graphical user interface may also enable a user to plan a video program. Alternatively, selectable interfaces within a single 
window interface, each of which provide a group of planning, capturing, editing, and recording functions can provide such an interface 
for producing a video program. Other simplifications to the user interface can be provided to assist in editing, such as by maintaining a 
video display window for displaying the edited video program at a fixed position for all available editing operations. Additionally, video 
information can be captured directly into a timeline representation of a video program, rather than a bin. Using a story board tied to the 
capturing process, a user is directed through the process of collecting and capturing the video clips to be used in the video program. 
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GRAPHICAL USER INTERFACE FOR A M OTION VIDF.O PLANNING 
AND EDITING SYSTEM FOR A COMPUTER 

Field of the Invention 

The present invention is related generally to systems for plannine and editing motion 
video information. More particularly, the present invention is related to computer-assisted 
motion video editing systems, wherein motion video information is stored as a sequence of 
digital still images in a data file on a computer system. 



Background of the Invention 

Computer systems with motion video editing tools have been used to produce major 
motion picture films, television shows, news broadcasts and in corporate settings to edit motion 

10 video. Unlike word processing tools, however, such motion video editing tools arc not yet 
common for home use, primarily due to the cost of motion video editing tools, including 
hardware and software, and the complexity of the architecture and graphical user interface. 

The high cost of motion video editing tools for computers is due, in part, to specialized 
hardware used to capture, digitize, compress, decompress and display motion video information 

15 on a computer screen with sufficient detail and resolution. The complexity of the graphical user 
interface of these motion video editing tools is due. in part, to the variety of possible operations 
which can be performed on motion video and also to a design for professionals familiar with 
motion video editing, and terms and concepts of that trade, with which the average person is 
unfamiliar. For example, many systems use a representation of a motion video composition as 

20 two tracks. A and B. between which "rolling" occurs. The concept of A/B rolling is unduly 
complex and has been simplified in other systems by using a "timeline." such as in the AVID /l 
Media Composer from Avid Technology. Inc.. of Tewksbury. Massachusetts. Another 
complexity is the user of multiple windows for controlling the various parameters of the motion 
video, displaying the motion video itself, sound track controls, and other features. 

25 Another drawback of many motion video editing tools for computers is that most 

people have not been taught how to communicate ideas using motion video or how to efficiently 
produce a motion video program. Schools commonly teach written and oral expression and 
expression through still graphics but not motion video. While most motion video editing tools 
for computers are suitable creating motion video programs, few tools assist in the creative 

30 design, planning and production of motion video programs. 
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Another aspect of the invention is a graphical user interface for editing computer 
motion video having a single window interface having a plurality of alternatively selectable 
interfaces. Each selectable interface provides a set of motion video editing functions of a 
different type. Each selectable interface also has a video region for previewing the motion video 
5 to be edited such that the video region in each selectable interface is at the same position within 
the single window interface. 

Another aspect of the invention is graphical user interface for a computer for assisting 
editing of a motion video program, having a planner module with inputs for receiving commands 
from a user descriptive of a plan of clips of video in the video program and providing an output 

.0 representative of the plan. A capture module has a first input for receiving the plan defined by 
the user, a second input f or receiving an input from a user for controlling recording of motion 
video information, and a third input for receiving a selection of a shot in the received plan. The 
capture module has an output in which captured motion video information is associated directlv 
with the selected shot to provide the motion video program as a sequence of the recorded clips in 

1 5 an order defined by the plan. 

Another aspect of the invention is computer video capture system which represents a 
sequence of video clips in a video program. Clips of a video program are captured directly into 
the represented sequence. 

Another aspect of the invention is a set of a plurality of predefined plans stored in a 
0 computer memory. One aspect of this invention includes a mechanism for selecting one of the 
plans, for editing a selected plan, and for capturing video and for automatically generating a 
video sequence according to the selected plan. 

Another aspect of the invention is a process for capturing motion video information and 
for generating a video program of a plurality of clips of captured motion video information. The 
5 process involves selecting a clip of the video program, capturing video information and 

associating the captured video information with the selected clip of the video program. In one 
embodiment the step of selecting includes the step of selecting a clip from a plan represent™ 
and associated with the video program. In this embodiment, the step of associating includes the 
step of associating the captured video information with the clip of the video program associated 
with the selected clip from the plan. 

In another embodiment, the process further involves performing the step of indicating 
whether a clip of the video program has captured motion video information associated thereto.^ 
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Accordingly, a general aim of this invention to provide a motion video editing system 
for a computer with reduced cost and complexity. Another aim of this invention is to provide a 
motion video editing system for a computer with tools for assisting creative design and planning 
of a motion video composition. 

5 

Summary of the Invention 

The present invention provides a simplified interface which directs a user through the 
process of editing a video program. In one aspect of the invention, the interface also enables a 
user to plan a video program. Alternatively selectable interfaces, each of which provide a group 

10 of planning, capturing, editing, and recording functions provides an intuitive interface for 

producing a video program. Other simplifications to the user interface can be provided to assist 
in editing, such as by maintaining the video display window at a fixed position. Additionally, 
video information can be captured directly into a timeline representation of a video program, 
rather than a bin. Using a storyboard tied to the capturing process, a user is directed through the 

15 process of collecting and capturing the video clips to be used in the video program. 

Accordingly, one aspect of the invention is a graphical user interface for a computer 
motion video editing system, which has a single window interface including a plurality of 
alternatively selectable interfaces. A first of the plurality of selectable interfaces is an interface 
for making capturing commands available to a user for receiving motion video information to be 

20 edited. A second of the plurality of selectable interfaces is an interface for making editing 

commands available to a user for editing the received motion video information. A third of the 
plurality of selectable interfaces is an interface for making playback commands available to a 
user for outpuning the edited motion video information to an external device. In one 
embodiment, a fourth of the plurality of selectable interfaces includes an interface for making 

25 story boarding commands available to a user for preparing a plan describing a motion video 
program to be edited. 

In another embodiment, the second of the plurality of selectable interfaces further 
includes a second plurality of alternatively selectable interfaces, wherein each selectable 
interface provides a set of editing functions of a particular type, and wherein each selectable 

30 interface has a video region for previewing the motion video program being edited and wherein 
the video region in each of the selectable interfaces is at an identical position within the single 
window interface. 
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These and other aspects, goals, advantages and features of the invention will be 
apparent from a reading of the following detailed description. 

Rrief Descri ption of the Drawing 

In the drawing, 

Fig. 1 is a block diagram of an example general purpose computer system in which the 
present invention may be implemented; 

Fig. 2 is an example memory system shown in Fig. 1; 

Fig. 3 is a diagram illustrating software layers in one embodiment of the present 
invention: 

Fig. 4 is a perspective view of a computer system having a display showing one 
embodiment of the graphical user interface of the present invention: 

Fig. 5 is a graphic of a graphical user interface for providing planning functions in 
accordance with one embodiment of the present invention; 

Fig. 6 is a diagram of a data structure for representing shots in accordance with one 
embodiment of the present invention; 

Fig. 7 is a diagram of a data structure for representing clips in accordance with one 
embodiment of the present invention; 

Fig. 8 is a graphic of a graphical user interface for providing capturing functions in 
accordance with one embodiment of the present invention; 

Figs. 9-1 3 are graphics of graphical user interfaces for providing editing functions in 
accordance with one embodiment of the present invention: 

Fig. 14 is a graphic of a graphical user interface for providing recording functions in 
accordance with one embodiment of the present invention; 

Fig. 1 5 is a block diagram illustrating interaction between a module for maintaining a 
displaying a story board and a module for creating and maintaining clip description of a 
composition; and 

Fig. 16 is a flowchart describing how clip descriptions and shot descriptions are 
synchronized during capture of motion video information. 

PttWlKfl Hescription 
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The present invention will be more completely understood through the following 
detailed description which should be read in conjunction with the attached drawing in which 
similar reference numbers indicate similar structures. 

While many computer systems are available which enable a user to edit motion video. 
5 the selection of an appropriate interface for making commands available is a complex task due to 
the large number of possible operations which can be performed on video information. In the 
present invention, the graphical user interface directs a user through the steps of editing a motion 
video program, including planning (storyboarding). capturing the video information, editing the 
video information, and exporting the video information to a final data file or a video tape. In the 
10 process of editing, the user is directed through the steps of editing the primary content of the 
video program, adding effects at transitions between video clips, adding titles and credits, and 
finally, editing sound. By providing a simple interface which directs a user through these steps 
in which follows the steps typically used by professional video editors, the ability to edit quality 
video programs is available to the non-professional. 
15 One embodiment of this invention will now be described in more detail. In this 

document, several terms are used to describe a video program and associated information. The 
following are definitions of these terms. A composition is a heterogeneous aggregation of tracks 
and, in one embodiment of the invention, includes five tracks: one title track, one video track, 
and three audio tracks. The composition is also referred to as a motion video program. One of 
20 the audio tracks is synchronized and grouped with the video track (the audio track that is 

captured with the video), one audio track is called a voice-over track, and the third audio track is 
a music track. Each track is a two part entity: a synchronized media subtrack and an effects 
subtrack. Each subtrack consists of a sequence of segments and holes. The media subtrack 
includes media segments, and the effects subtrack includes of effects segments. A media 
25 segment is a portion of a media subtrack with a time-based beginning and ending. The interior 
of a media segment refers to a portion of a media clip. A media clip is an independent, playable 
entity which has duration and possibly multiple pieces of synchronized media associate with it. 
Media clips also have ancillary data associated with'them. such as a name and description. 
Media is motion video media, audio media, or text media stored in a data file on a computer, for 
30 example, in a QuickTime file. A sync-lock group is a group of segments which have been 
grouped together for editing purposes. Editing operations will not move the components of a 
sync-lock group relative to each other. The video track and its corresponding audio track may be 
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the only sync-lock group and cannot be unlocked or unsynched. A media segment is a video 
media segment, audio media segment, and text media segment, depending on which track the 
segment resides. A hole is a span in a track with a time-based beginning and ending which has 
no associated segment. On the video track, a hole displays black. On an audio track, a hole 
5 plays silence. On the titles track, a hole displays full transparency. Relative to a point or span in 
the composition, upstream composition elements are located earlier in the composition and 
downstream composition elements which are located later in the composition. The beginning of 
a media segment is called its incoming edge, and the ending of a media segment is called its 
outgoing edge. The edges of media segments are also called transition points. A transition point 
10 has zero length. The edges of a group are transition points where a segment on one side of the 
transition is inside the group and any segment on the other side of the transition is outside of the 
group. A cut is a transition point that does not have an effect segment spanning it. At a 
transition point between two segments, the outgoing segment is the segment which displays 
before the transition point, and the incoming segment is the segment which displays after the 
1 5 transition point. Hence, the outgoing segment is to the left of a cut in the timeline: the incoming 
segment is the right. 

The present invention may be implemented using digital computer. A typical computer 
system 20 is shown in Fig. 1, and includes including a processor 22 connected to a memory 
system 24 via an interconnection mechanism 26. A special-purpose processor 23 may also be 
20 used for performing specific functions, such as encoding/decoding of data, or complex 

mathematical or graphic operations. An input device 28 is also connected to the processor and 
memory system via the interconnection mechanism, as is an output device 30. The 
interconnection is typically a combination of one or more buses and one or more switches. As 
shown in Fig. 4. the output device 30 may be a display 32 and the input device may be a 
25 keyboard 34 or mouse 36. The processor, interconnection mechanism and memory system 
typically are embodied in a main unit 38. 

It should be understood that one or more output devices may be connected to the 
computer system. Example output devices include a cathode ray tube (CRT) display, liquid 
crystal display (LCD), printers, communication devices, such as a modem, and audio output. To 
30 enable recording of motion video information in an analog form. This computer system also may 
have a video output for providing a video signal to a VCR. camcorder or the like. It should also 
be understood that one or more input devices 26 may be connected to the computer system. 
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Example input devices include a video capture circuit connected to a VCR or camcorder, 
keyboard, keypad, trackball, mouse, pen and tablet, communication device, audio input and 
scanner. The motion video capture circuit may be one of many commercially available boards. 
For example, a video capture card may connect to the PCI interface, and may use Motion-JPEG 
5 video compression and pixel averaging to compress images to 320 x 240 - pixels at 30 frames per 
second. The video capture card may receive and may output composite video and S-video. It 
should be understood that the invention is not limited to the particular input or output devices 
used in combination with the computer system or to those described herein. The input and 
output devices may be included within or external to the main unit 38. 
10 The computer system 20 may be a general purpose computer system, which is 

programmable using a high level computer programming language, such as "C++" or "Pascal". 
The computer system may also be implemented using specially programmed, with special 
purpose hardware. In a general purpose computer system, the processor is typically a 
commercially available processor, such as the Power PC 603e RISC microprocessor. It may 
5 include a special purpose processor such as a CL540B Motion JPEG compression/decompression 
chip, from C-Cube of Milpitas. California. Many other processors are also available. Such a 
processor executes a program called an operating system, such as the Macintosh operating 
system, such as Macintosh System Software, version 7.5.3. which controls the execution of other 
computer programs and provides scheduling, debugging, input output control, accounting 
0 compilation, storage assignment, data management and memory management, and 

communication control and related services. The processor and operating system define a 
computer platform tor which application programs in high level programming languages are 
written. It should be understood that the invention is not limited to a particular computer 
platform, particular operating system, particular processor, or particular high level programming 
language. Additionally, the computer system 20 may be a multi-processor computer system or 
may include multiple computers connected over a computer network. One embodiment of the 
present invention, is implemented using either a Macintosh Performa computer or Power 
Macintosh computer: with a PCI expansion slot and the Apple Video System, such as Performa 
5400. 5420 or 6400 series computers from Apple Computer of Cupertino. California. 
Alternatively, an Apple Power Macintosh computer with a built-in compositor as video input and 
a PCI expansion slot, such as the 7600 or 8500 series computers with audio/video capabilities 
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may be used. The computer system may also include an application for managing motion video 
files, such as the QuickTime 2.5 motion video system of Apple Computer. 

An example memory system 24 will now be described in more detail in connection with 
Fig. 2. A memory system typically includes a computer readable and writable non-volatile 
recording medium 40. of which a magnetic disk, a flash memory, and tape are examples. The 
disk may be removable, known as a floppy disk, and/or permanent, known as a hard drive. In 
particular, a PowerPC processor-based Macintosh Performa computer, having a gigabyte or more 
capacity hard disk drive and at least 16 to 24 megabytes of DRAM is preferred. The disk should 
have sufficient size to hold the video information to be edited, which is typically around 830k 
bytes per second. The disk, which is shown in Fig. 2. has a number of tracks, as indicated at 42. 
in which signals are stored, in binary form. i.e.. a form interpreted as a sequence of l's and 0*s. as 
shown at 44. Such signals may define an application program to be executed by the 
microprocessor, or information stored on the disk to be processed by the application program, 
such as video information stored in a data file. Typically, in operation, the processor 22 causes 
5 data to be read from the non-volatile recording medium 34 into an integrated circuit memory 
element 46. which is typically a volatile random access memory, such as a dynamic random 
access memory (DRAM) or static memory (SRAM). The integrated circuit memory element 46 
allows for faster access to the information by the processor and disk 40, and is typically called 
the system memory. The system memory may be used as a buffer between the disk and output 
20 device 30 or the video information, as will be described in more detail below. The processor 
generally causes the data to be manipulated within the integrated circuit memory 46 and copies 
the data to the disk 40 if modified, when processing is completed. A variety of mechanisms are 
known for managing data movement between the disk 40 and the integrated circuit memory 46. 
and the invention is not limited thereto. It should also be understood that the invention is not 

25 limited to a particular memory system. 

The different levels of software which interact in this system will now be described in 
more detail in connection with Fig. 3. Using a computer such as a Power Macintosh 7500 or 
8500. using the System 7.5.2 operating system or higher, as indicated at 60, a video capture card 
is provided as indicated at 62. The QuickTime video system 64 interacts with the video capture 
30 card 62 via drivers 66. A video player system 67. such as the Apple Video Player, interacts with 
QuickTime 2.5. The software providing the editing instructions and graphical user interface to 
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access these instructions is also designed to interact with QuickTime in parallel with the video 

player, as indicated at 68. 

Such a platform as described in Figs. 1-3 can be used to implement a graphical user 
mterface in accordance with the invention. Fig. 4 shows, on an output device 32. a perspective 
5 view of a graphical user interface in one embodiment of the invention. Within the display area 
48. a single window interface 50 is shown, having several selectable interfaces. In the 
embodiment shown in Fig. 4. the interfaces 52. 54. 56 and 58 are selectable by tabs. It should be 
understood that many other mechanisms are available . such as so-called "radio buttons" or 
"check boxes" which may be used to select a desired interface. In general, each interface is 
»o selectable in response to a cursor controlled input device, such as a mouse 36, but may also be 
keyboard operated. 

The graphical user interface 50 and its functionality will now be described in more 
detail in connection with Figs. 5-16. Referring now to Fig. 5. one of the selected interfaces is 
shown along with the graphic controls for selection of the other interfaces. The four interfaces in 
15 this embodiment include a storyboard interface 52. an interface 54 for bringing in motion video 

mformation. an interface 56 for editing a movie, an interface 58 for sending a movie out. for 
, example, for recording to an external videotape device. Unless a previously stored composition 
«s betng opened/or editing, the user is presented with either the storyboard interface or the bring 
video in interface when the editing system is first used. 
20 The storyboard interface 52 enables a user to plan the motion video program to be 

prepared. Jn one aspect of the invention, storyboards or plans include filming tips and editine 
tips for common motion video programs, such as a birthday party, graduation or weddinc. One 
aspect of the invention is that such storyboards and plans can be produced and distributed 
separately from the computer program and from actual motion video programs, bv storing them 
25 on a computer-readable medium such as a floppy disk or CD-ROM or by making them 
accessible through a computer network. The storyboard interface 52 displays a written 
description of a composition or video program, including the title 70 of the composition and a 
linear sequence of description 72 of each shot In one embodiment: these sequences represent 
the segments present in the video media track only of the composition. Holes are not represented 
30 ,n the storyboard. The displayed description of each shot includes the title 74 of the shot a 
duration 76 (either actual or estimated), and a description 80 of either a filming tip or an editing 
tip. The duration may be a suggested duration or an actual duration of any media associated with 
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the shot. Each shot is assigned a number, sequentially, which is displayed over a still image 78. 
The still image may be the first frame of an associated media clip or a default image used for all 
shots. Display of filming or editing tips is performed by selection of these options via an 
interface 82. 

5 In the storyboard interface, a scroll bar 86 enables a user to scroll through the view of 

the storyboard for the selected video program. The "down" arrow key changes the current 
selection to the group containing the first shot which follows the last shot in the current selection. 
Likewise, the "up" arrow key changes the current selection to the group containing the last shot 
which precedes the first shot in the current selection. The "Home** key changes the current 

10 selection to the group containing the first shot in the storyboard. The "End*" key changes the 
current selection to the group containing the last shot in the storyboard. "Page Up" and "Page 
Down** keys may be used to scroll through several shot descriptions at a time. When any 
storyboard navigation occurs due to keystrokes, the storyboard view scrolls to display the earliest 
selected shot. Typing a shot number selects a shot. Numbers typed in less time than a double- 

15 click time of a mouse are treated as multtdigital numbers for navigation purposes. 

The information used for each shot to enable the display of the storyboard interface 50 
can be represented by an array or other ordered structured 86 of shot descriptions 87 (see Fig. 6) 
which stores, for each shot, the title 90. a film tip 94, an editing tip 96. a duration 98 and an 
indication 100 of a pointer to another structure representing a clip of media data captured in a 

20 video data file and associated with the shot. Operations which edit, delete, or add information 
about a shot for a given video program manipulate the data in this data structure 86. The 
displays shown in Fig. 5 are generated by creating display objects in response to data read from 
the data structure for a shot. These display objects are regenerated when necessary in response to 
changes to the data that they represent, as will be described in more detail below. 

25 A data structure 88 similar to data structure 86 may also be used to represent the motion 

video program itself, and includes clip descriptions 89 for each clip including a reference to a 
motion video data file to be used to produce the clip. Such a data structure 88 is shown in Fig. 7. 
It should be understood that the shot descriptions 87 in Fig. 5 and the clip descriptions 89 in Fig. 
7 may be combined into one structure to represent the storyboard and motion video data of a 

30 motion video program. While the clip descriptions and shot descriptions may have redundant 
data, the redundant data clearly can be omitted and can be represented in only one of the 
structures or only once in a combined structure. The clip data structure 88 may be implemented 
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as a QuickTime movie. Accordingly, a clip description will have an indication of a file name 
102, indication of start and stop times 1 04 within the file, and other information about the data 
file. A clip description may have empty fields. i.e.. no video data file, yet but have a duration, to 
indicate a "hole" in a track in the program. 
5 Referring again to Fig. 5. using standard techniques for implementation, any one of the 

displayed elements 74. 76 and 80 may be selected and edited by a user. Operations on a shot, 
such as insertion of a shot, deletion of a shot and moving of a shot are also possible. A 
storyboard can also be printed to allow a user to use the filming tips during filming, for example. 
Moving a shot may be performed by the user selecting and dragging a shot to a transition point in 
10 the display between shots. The computer detects the location of. for example, a mouse cursor, 
and determines a corresponding shot which the select shot should follow and rearranges the order 
of the shot descriptions in the data structure 86. 

New shots may be added via a command button 84. through which a new shot 
description 72 is added with blank field 74, 76. 78 and 80. either immediately after a selected 
15 shot or at the end of a list of shots. The new shot exists only in the storyboard and is not added 
to the timeline of clips until the associated media data is captured. A default title, e.g., 
"Untitled", and duration, e.g.. "0". and empty strings for filming and editing tips may be used for 
the new shot. 

To delete a selected shot from the storyboard. the user selects the shot using the 
20 navigation steps noted above, and indicates a delete operation, for example, by using a <delete> 
key. Shots deleted from the storyboard are deleted from the timeline also, if there is a 
corresponding clip description, but the associated media is not deleted. Only the reference to the 
media in the clip description is deleted. 

The operations performed on the clips in the timeline preferably are reflected 
25 automatically in the shot descriptions of the storyboard and vice versa. While this feature is 
easily implemented by representing the shot and clips using a single data structure, when clips 
and shots are represented separately, each operation on a clip or shot description should also 
make appropriate modifications to a corresponding shot or clip description, respectively. The 
process of controlling the clip and shot descriptions for this purpose will be described in more 
30 detail below. 

The combination of the shot descriptions and clip descriptions are particularly useful in 
capturing motion video information from a video storage device, such as a camcorder, into a 
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motion video data file where it can be edited on the computer. An interface 52 providing 
commands for capturing motion video, i.e.. bringing motion video data into the computer system, 
is shown in Fig. 8. The interface for capturing motion video into the computer includes a display 
area 120, which displays motion video information currently being received by the computer as 
5 an input. For example, a user may be playing back a videotape on a camcorder connected as an 
input device through a video capture board to the computer system. If no video is available, the 
display area 120 can convey an instruction to connect a video source to the computer. A control 
122 controls recording of the received motion video information. By selecting the record button 
124. motion video information being displayed in region 120 is captured into a data file until the 
10 stop button 126 is selected. Audio levels may be displayed at 128 and output of audio 

information may be muted using selection area 1 30. A display region 132 also displays available 
disk area as a function of time of video information which can be captured. In this example, it is 
assumed that roughly 27.7k is required for each frame, such that roughly 830k is required for 
each second of video information. This value is generated by monitoring the available disk 
15 space, dividing the available space value by a target size per frame (resulting in a number of 
frames which can be stored), and converting that quotient into minutes and seconds using the 
time resolution of the video, e.g., 30 frames per second. 

A storyboard region is also displayed at 1 34 to indicate the plan of shots for the selected 
video program for which data is being captured. A timeline 136 is displayed which corresponds 
20 to the storyboard region 1 34. The storyboard region 1 34 includes, for each shot, its title 138. an 
indication 140 of whether or not the video data for the shot has been captured (determined using 
the reference field 100. and a indication 142 of the title of the video program. A selection button 
144 also allows for the insertion of a new shot, similar to the operation performed using button 
84 in Fig. 5. Using the storyboard display 1 34. shots may be selected, inserted or deleted. Such 
25 functionality can be provided using standard techniques. Because operations on this interface 
affect the data structure shown in Fig. 6. changes made to the storyboard through the interface 52 
of Fig. 8 are also reflected in the storyboard interface 50 shown in Fig. 5. as will be described 
below. Similarly, the timeline 136 has a display object 138 for each clip which is captured. The 
display object has a size, which is calculated as a function of the duration of the shot, and a title 
30 148. obtained from the title of the corresponding shot description. A bar 150 also indicates 
whether audio is associated with the clip. 
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Motion video information captured using this interface 52 and is tied directly to a 
selected clip or shot. Upon initiation, the first shot in the storyboard for which motion video 
information has not yet been captured is selected. However, the user may select any given shot 
in the storyboard region for capturing associated motion video information. After a user selects a 
5 shot, or if no shot is selected, "the user may cause' motion video information to be input to the 
computer by playing a portion of a videotape from a camcorder device. The input motion video 
data is displayed in display area 120. The user depresses button 1 24 to begin capture. The 
captured motion video information is stored in a data file on the hard disk of the computer 
system. The file name of that file is associated with the selected shot, if any. and corresponding 
.0 clip in the storyboard and timeline. If no shot is selected, then a new media file is created in a 
library or directory of files. When the user has finished capturing the selected motion video 
information, the stop button 126 is depressed and the data file on the hard disk is closed. 

By capturing motion video information in this manner, the motion video information is 
automatically and immediately associated with a selected clip. By capturing video information 
15 directly into the timeline representing the motion video program, the need for a "bin" of motion 
video data files is eliminated and the user interface is simplified. When all shots have been 
captured, a message may be displayed to the user that tells the user to continue to the next 
selectable interface, for editing the movie. Nonetheless, the user may still add shots and capture 
more video. 

20 The interaction of the clip and shot descriptions will now be described in connection 

with Figs. 1 5 and 1 6. A storyboard module 200 is a part of the computer program which handles 
operations on shot descriptions of a storyboard. It receives as an input, and outputs, shot 
descriptions 202. User input 204 is processed to change the data in the shot descriptions and to 
generated the displayed graphics 206 of the storyboard interface 52. Similarly, a capture module 
25 208 processes the shot descriptions and the clip descriptions to provide the display graphics 2 1 0 
of interface 53. It also processes user input 212 to perform operations such as capturing data or 
inserting and deleting shots. Video input and output 2 14 is controlled into data files. The clip 
• descriptions 216 are created ahd modified according to the selected shot and the name of the data 
file into which the data is captured. When an operation is performed on a clip in the timeline, the 
30 capture module 208 modifies the corresponding clip description 216. The corresponding shot is 
modified via a message passing technique, indicating a clip that is modified and the operation 
causing the modification. 
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Fig. 16 is a flowchart describing an example operation in which the clip descriptions 
and shot descriptions are synchronized. Given a selected shot and a command to begin capturing 
video data, a data file for the video information is created in step 220. Video data is then 
captured in steps 222 and 224. A clip description is created with a reference to the data file, and 
start and stop times corresponding to the beginning of the file in step 226. This clip description 
is stored in a data structure 88 which represents the sequence of clip descriptions which make up 
the timeline. A message is then passed in step 228 to the storyboard indicating that a clip was 
created, having a duration. The selected shot description modifies its duration and pointer to 
reference the new clip description in step 230. 

After clips for a movie have been captured, more finely detailed editing of the video 
program can be started. Accordingly, another of the selectable interfaces provides functions for 
editing a movie, as shown in Fig. 9 via several selectable interfaces 152-156. The interface for 
editing a movie has a timeline region 160. which includes a representation of a timeline 162. 
associated title 1 64 track, an additional audio track 1 66. and a soundtrack 168. A timeline is a 
1 5 time-based representation of a composition. The horizontal dimension represents time, and the 
vertical dimension represents the tracks of the composition. Each of the tracks has a fixed row in 
the timeline which it occupies. The video track is split into three rows, including the effect 
subtrack. the video media subtrack. and the audio subtrack. The size of a displayed element 
such as clement 1 70. is determined as a function of the duration of the segment it represents and 
a timeline scale, described below. Each element in the title, audio and soundtrack timelines has a 
position determined by its start time within the motion video program, a duration, a title, and 
associated data. Each track is thus represented by a structure similar to data structure 88. but 
audio tracks have references to data files containing audio information. 

The timeline also has a scale which specifies how much time a certain number of pixels 
25 represents. To increase the scale means to increase the number of pixels that represent one time 
unit. By providing a mechanism to increase and decrease the time scale, allows a user to focus in 
on a particular location in the composition, or to have more of an overview of the composition. 

Each of the selectable interfaces of the editing interface has a viewer window 172. 
which has the same size and location within each window. The viewer window 1 72 also has an 
30 associated timeline 1 74, representing the entire video program, which includes a play button 1 76. 
forward and backward skip buttons 178 and 1 80. and a position indicator 1 82. which points to 
the present position within the video program which is being played back. The indicator 184 is 



20 
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1 inked to another position indicator 186 in the timeline region 160. The various buttons 176, 
1 78, 1 80 and indicator 1 82 can be used to control viewing of the video program being edited. 
The program can be played back at a full rate, paused to show a still frame and shuttled to view 
individual frames to the left and/or right at a number of speeds. 

5 In the viewer interface 1 52. a display region 1 88 shows the title and duration of the 

video program. A user can play back the video program, adjust the duration of clips (by 
trimming), delete clips, insert clips and/or move clips within the video program. A segment in 
the timeline may also be split into two separate segments or clips. These operations can be 
performed by simple cut and paste operations on the timeline 162 which can be implemented 

10 using standard techniques. For example, deletion of a clip from the timeline replaces the clip 
description with a hole of the same duration. The reference to this clip is removed from the 
corresponding shot description. 

For rearranging clips on the timeline, clips are insertabie at transitions and can be 
performed using a "drag and drop" operation, which can be implemented using standard 

1 5 techniques. Insertion of a clip involves creating a hole the size of the clip, then replacing the 
hole with the clip to be inserted. The hole may be created after a selected clip, at a transition 
point nearest the drop or anywhere beyond the end of the last clip in the timeline. It may be 
desirable to show what the timeline would look like if a drop were to occur when the user has a 
drop position selected, but prior to the drop operation being performed. An inserted clip may be 

20 selected by a copy or cut operation, followed by a paste operation: a selection from a library: or 
by dragging a selected clip to the desired location (which is in essence a combination of cut and 
paste operations). 

Trim operations add or remove frames from selected edges of segments in the 
composition. A trim right operation either removes frames from an incoming edge or adds 

25 frames to an outgoing edge. A trim left operation either removes frames from an outgoing edge 
or adds frames to an incoming edge. This operation is performed by simply adjusting the start or 
stop frames in the clip description. A trim operation accordingly cannot add or remove frames 
r beyond the boundary of the dpta file use(| by the clip. To provide additional boundary conditions 
on the trim operation, the start point may be required to precede the stop point and define at least 

30 one frame. Trim operations other than edge trims may provide more advanced functionality, but 
are likely not to be needed by the nonprofessional. The selection of a right trim or left trim 
operation uses some mechanism for the user to select an edge and to indicate that a trim 



BNSDOCID: <WO 9806034A1_1_> 



WO 98/05034 PCT/US97/13080 



- 16- 

operation is desired. One example mechanism which may be used are ''trim handles" which arc 
displayed on the left and right ends of a displayed clip when a user selects the clip. The user may 
then drag the edge to the desired trim point. 

Many other more advanced operations may be performed on timelines. A timeline 
5 behavior specification is provided as appendix I, and describes in more details the desired 
behavior in response to most user operations. 

When a user has edited the clips of the video program in more detail, the next step to 
perform in the editing process is the addition of special effects at transitions. However, the user 
may access these special effects at any time and is not required to complete all trims prior to 
10 creating any effects. 

A second selectable interface 153 for editing the motion video includes operations for 
selecting special effects to be applied to transitions between two clips. Given two selected clips, 
a selected effect can be applied to the transition. A corresponding object 190 is displayed on the 
timeline, describing the transition. A suitable interface for providing selection of an effect and 
15 clips is shown in Fig. 10. 

A list of possible effects is provided at region 192. Each effect has a title 193 which 
refers to a computer program which causes the effect to be made. The effect may be applied by 
selecting button 1 94 and is applied to the transition closest to the current position on the timeline. 
The effect may be removed, and replaced by a straight cut, by selecting button 1 96. A selected 
20 effect can be previewed in window 198. for example by "double-clicking " on the name in the 
effects window 192. Each effect has a corresponding file in which the effect has been created 
using graphics of the letters A and B. for this purpose. 

When an effect is selected, an effect segment is created in the effect subtrack of the 
video track, with a default duration, e.g., one second. The effect as applied to the transition is 
25 rendered in the background and associated with the segment. When displayed and selected on 
the timeline, the effects segment may be trimmed. Such trimming may be implemented in the 
same manner as a trim on a regular clip. 

After addition of special effects, such as transition effects, to the motion video program, 
it is common to add titles next. Operations enabling a user to add titles to the video program are 
30 provided through interface 154. such as shown in Fig. 1 1 . While titling operations and how they 
are performed on motion video are known in this art. this particular interface provides an easy 
mechanism for adding titles. This interface includes an editing region 200 and format selection 
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buttons 202 and 204. Buttons 202 allow bold, italic and underlining formatting, while buttons 
204 adjust justification. Font and size are selected via a menu style interface 206 and 208. 
Additional options for scrolling are provided at 210. Scrolling can be made left to right, right to 
left, top to bottom, or bottom to top. A titling effect can be removed or applied through selection 

5 buttons 212 and 214. This information input, through this- interface is used, using known 
techniques, to apply the title to the video information and to display the effect in the display 
region 1 72. However, the video data file of the clip to which it is applied is not modified. The 
titling information may be finally applied, for example, only when the video program is output in 
final form. In this way, titles may be added and removed more easily. 

10 Using the titling interface, when no scrolling option is enabled, the dimensions of the 

space which can contain text is limited to the frame size, which in this case is represented by the 
canvas area 209. If the vertical scroll option is enabled, then the width of the canvas is the width 
of the video image, but the height is indefinite. If the horizontal scroll option is enabled, then the 
height of the canvas is the height of the video image and the width is indefinite. The length of . 

15 the title may be the length of any associated video clip or the length of a hole over which it is 
created. When this interface is active, all modifications to the timeline are done to the title track. 

Typically, one of the final steps of the process of making a video program involves 
''sweetening" of the sound or audio tracks. This involves more detailed editing of the audio 
tracks. Another interface 155. shown in Fig. 12. provides editing functions for sound. Using this 

20 interface, all modifications to clips, including creation and deletion of clips, operate on one of the 
audio tracks. Given a selected point in the video program, a voice can be captured directly into 
the timeline in a manner similar to the way video is captured, via interface 220. Such an 
operation automatically creates a voice-over clip on the voice-over track. Similarly, music, such 
as from a CD-ROM. can be imported using interface 222. Such an operation automatically 

25 creates a sound clip on the soundtrack. Given a selected clip of voice or music information, or 
from the video/audio timeline, the volume of each selected track can be adjusted using interface 
region 224. It is also possible to select fade-in. fade-out options. Given the inputs provided 
through this interface, the operations to be performed are implemented using known techniques. 

Finally, a library of audio and video information can be provided and accessed through 

30 a library interface 156, as shown in Fig. 13. A list operation invoked through button 230 causes 
a list of the available clips to be displayed in region 232. The available clips are all media clips 
which have been digitized or imported for use in a composition, for example, through the "Bring 
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Video In** interface or through the "Sound" interface. The list operation involves a directory 
lookup to be performed by the computer on its file system, for example. The list view shows 
clips in a manner similar to the storyboard of interface 52. For each clip, its date, type, duration 
and description are displayed. These fields are editable. The preview button 234 allows a user to 
5 see one clip at a time from the library instead of an entire list. In this mode, a user can display a 
selected video clip from the library in region 232 using a viewer which is similar to, but smaller 
than, the viewer 1 72 which is reserved for playing back the currently edited video program from 
the timeline. 

When a user has completed editing a movie, the movie can be saved in a final form as 

10 one contiguous video program, using the interface 58 shown in Fig. 14. The title of the video 
program is shown in region 250. Start and stop buttons 254 are provided to control, of course, 
starting and stopping of the playback of the video. Selections are provided to the user for either 
previewing the video program on the computer screen, as indicted 256. for making a videotape 
by outputting the video information through an encoder to a VCR. for example in VHS format. 

1 5 as indicated at 258. or the video information can be saved as a data file in one of several formats, 
such as QuickTime video. Microsoft video, MPEG video, or Motion-JPEG video as indicated at 
260. Such files could be used for presentations, Internet publishing or CD-ROM publication. 
The selection of the format of the final program is selected, for example, by using the drop down 
menu 262. Given the inputs provided through this interface, the titles are rendered. The 

20 computer then instructs the user, if appropriate, to ensure that the destination of the data, such as 
a camcorder, is ready. The steps of generating and playing back the video data from the data 
files into one contiguous stream of video data may be implemented using known techniques. 

By providing a simplified interface as described above for accessing several commands 
for video editing, playback and recording, a user is easily guided through the process of 

25 producing a video program. 

At any time during the editing process, a user may want to stop and save the current 
version of the video program or storyboard. Additionally, the user may want to continue editing 
a composition that is not yet finished. This capability is provided through menu functions which 
are separate from the selectable interfaces that provide the planning, capturing, editing and 

30 recording functions. Menu functions may also be provided for each interface to represent 

keystrokes used to execute a given command and to set default values for audio and video, input 
and output, and file and signal formats. 
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A composition can be stored in one or both of two formats. The first format stores the 
composition only as a storyboard. Storing a composition as a storyboard involves creating a data 
file and storing in the data Hie all of the information about a storyboard. without information 
about the associated clips. The second format stores all of the information about the current 
5 video program as well as the state of the editing program, i.e.. what interface is being used during 
the save operation. This file format includes an indication of the interface being used, followed 
by the representations of each track, and the clip descriptions in each track, along with the 
storyboard shot descriptions including the indications of associated clips. Given a stored 
composition, when the document is opened again for further editing, the same interface which 
10 was last used is presented to the user. 

Having now described a few embodiments of the invention, it should be apparent to 
those skilled in the art that the foregoing is merely illustrative and not limiting, having been 
presented by way of example only. Numerous modifications and other embodiments are within 
the scope of one of ordinary skill in the art and are contemplated as falling within the scope of 
15 the invention as defined by the appended claims and equivalent thereto. 
What is claimed is: 
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1 A graphical user interface for a computer motion video editing system, comprising: 

a single window interface including a plurality of alternatively selectable interfaces, 

wherein 

a first of the plurality of selectable interfaces is an interface for making capturing 
commands available to a user for receiving motion video information to be edited, and wherein 

a second of the plurality of selectable interfaces is an interface for making editing 
commands available to a user for editing the received motion video information, and wherein 

a third of the plurality of selectable interfaces is an interface for making playback 
commands available to a user for outputting the edited motion video information to an external 
device. 



2. The graphical user interface of claim 1. wherein a fourth of the plurality of selectable 

interfaces includes an interface for making storyboarding commands available to a user for 
15 preparing a plan describing a motion video program to be edited. 

3 The graphical user interface of claim 2. wherein the second of the plurality of selectable 

interfaces further includes a second plurality of alternatively selectable interfaces, wherein each 
selectable interface provides a set of editing functions of a particular type, and wherein each 
20 selectable interface has a video region for previewing the motion video program being edited and 
wherein the video region in each of the selectable interfaces is at an identical position within the 
single window interface. 

4. The graphical user interface of claim 1 . wherein the second of the plurality of selectable 

25 interfaces further includes a second plurality of alternatively selectable interfaces, wherein each 
selectable interface provides a set of editing functions of a particular type, and wherein each 
selectable interface has a video region for previewing the motion video program being edited and 
wherein the video region in each of the selectable interfaces is at an identical position within the 
single window interface. 



30 



A graphical user interface for editing computer motion video. 
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a single window interface having a plurality of alternatively selectable interfaces, 
wherein each selectable interface provides a set of motion video editing functions of a different 
type, and wherein each selectable interface has a video region for previewing the motion video to 
be edited and wherein the video region in each selectable interface is at the same position within 
the single window interface. 

6. A graphical user interface for a computer for assisting editing of a motion video 
program, comprising: 

a planner having inputs for receiving commands from a user descriptive of a plan of 
clips of video in the video program and providing an output representative of the plan, and 

a capture module having a first input for receiving the plan defined by the user, second 
input for controlling recording of motion video information, and a third input for receiving a 
selection of a shot in the received plan, and having an output in which captured motion video 
information is associated directly with the selected shot to provide the motion video program as a 
1 5 sequence of the recorded clips in an order defined by the plan. 

7. A computer video capture system, comprising: 

means for representing a sequence of video clips in a video program 
means for capturing clips of a video directly into the represented sequence. 

!0 

8. A plurality of predefined plans stored in computer memory 
means for selecting one of the plans 

means for editing a selected plan 

means for capturing video and for automatically generating a sequence according to the 
5 selected plan. 

9. A process for capturing motion video information and for generating a video program 
of a plurality of clips of captured motion video, information, comprising the steps of: 



selecting a clip of the video program: 

capturing video information and associating the captured video information with the 
selected clip of the video program. 
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1 0. The process of claim 9. wherein the step of selecting includes the step of selecting a clip 
from a plan representing and associated with the video program: and 

wherein the step of associating includes the step of associating the captured video 
information with the clip of the video program associated with the selected clip from the plan. 

11. The process of claim 9. further comprising the step of indicating whether a clip of the 
video program has captured motion video information associated thereto. 
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